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Introduction. 

In Steel constructs an Q + 1 iterable premouse, called K c , of height Q which is 
universal in the sense that it wins the coiteration against every coiterable premouse 
of height < Q. Here, Q is a fixed measurable cardinal, and Steel works in the theory 
U ZFC + Q is measurable + there's no inner model with a Woodin cardinal." In 
U], Jensen shows that "f2 is measurable" can be relaxed to "f2 is inaccessible" here. 
Universal weasels are needed for the purpose of isolating K, the core model. 

It would be desirable to replace Q by OR here, where OR is the class of all 
ordinals, and to get rid of having to assume Q (OR, that is) to be "large." I.e., we 
would like to prove the existence of a universal weasel in the theory U ZFC+ there's 
no inner model with a Woodin cardinal." This would be a first step towards proving 
the existence of K in that theory (cf. the discussion in the introduction to 0). 

This note solves the problem of constructing a universal weasel. We prove: 

Theorem 0.1 Assume ZFC + there's no inner model with a Woodin cardinal. 
There is then a universal weasel. 

We warn the reader that some care is necessary in order to arrive at the appro- 



priate notion of "universal" so as to make |0.1| not false for the wrong reasons (this 
has to do with iteration trees of length OR, and will be discussed below). 

The key new idea here is to weaken the concept of "countably certified" of H 
Def. 1.2 which is crucial for the construction of K c . Whereas the iterability proof of 
[[|] can be checked to still go through with this weaker requirement on new extenders 
to be added to the K c -sequence, an argument from |j] can be varied to prove the 
universality of K c . 

We do not know whether the K c constructed here satisfies a useful version of 
weak covering. (It can be shown that it does not necessarily satisfy weak covering 
at every (countably closed) singular cardinal.) 
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1 The existence of K c . 



We build upon ]2[] and ||; in particular, we use the concept of "premouse" as isolated 
there. 

Let £ = {e, If} be the language for structures of the type (N; E, U), where E is 
binary and U is unary. For the purposes of this paper let us introduce the following. 

Definition 1.1 Let ^ be a (first order) formula in the language C. Then \I/ is said 
to be rS 3 (restricted E 3y ) iff 

* = 3v ($ A $0, 

where $o is S2 in i/ie language {e}, and $1 So in the language C. 

C will be an appropriate language for the models witnessing certifiability. 

Definition 1.2 Let M. be an active premouse, F the extender coded by F M , k = 
c.p.(F), and v = v M = the natural length of F . We say that M. (or, F) is countably 
certified iff for all A = (A^: k < co) with V/c 3n = n(k) A^ G V([k] ti ) n M. there are 
N' and B = k < u) such that 

(a) U V K C V K (i.e., c/(«) > lo), N' is transitive, U N' C N' , and V v+X C N' , 

(b) (K; e, A) ^ (N' ; e,B), and 

(c) for all k <uj, B k n [u] n ^ = i F (A k ) n [v]< k \ where i F : M -»- El Ult (M,F) 
is the canonical embedding. 

In this definition, we confuse A (and B) with {(k,u):u G (and {{k.u):u G 
resp.). 

It is easy to see that if Ai is countably certified in the sense of 0] Def. 1.2 then 
it is countably certified in the sense of |1.2| . 

We construct the models A/g and M.^ as on p. 6 f. of Q, except that we 
don't require (2) and (3) at all in Case 1 and that in (1) of Case 1 we understand 
"countably certified" in the sense of L2 rather than [Q Def. 1.2. 



We now have to prove M Thm. 2.5, the assertion that if Me exists then collapses 
of countable submodels of ^(Ag) are countably iterable for every k < co (cf. [|J for 
the exact statement). As on pp. 12 ff. we'll prove this in a simplified case, for trees 
of length to. We'll leave it as an easy exercise for the reader to check that the proof 
of Thm. 9. 14 can be varied in much the same way as the proof from || pp. 12 
ff. in the light of our new meaning of "countably certified." 

Lemma 1.3 Let a: V — > M rj with J\f v |= ZFC, and let T be an iteration tree on 
V of length lo such that T> T = 0. Then there are b and a' such that b is a cofinal 
branch through T and a': AiJ — > M v with a' o tt^ = a. 
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Proof. For any r: V — > Q we denote by 

U(r, Q) 

the tree of attempts to find b, r' such that b is a cofinal branch through T and 
t'-.MJ — > Q with r' o 7r^ = r. We let U(r, Q) consists of 0: Mj — > Q, and if 
0: .Mf — > Q and 0': .M^ — ► Q then we put <u(t,Q) <fi' i& i <t k and 0' o nf k = (p. 

Let us assume that U(a,N v ) is well-founded (in the obvious sense). We aim to 
derive a contradiction. Let us write V% for Aif, and mu for nj k (if z <^ fc). Set 
Ki = c.p.(Ef), and Vi = natural length of Ej . 

We closely follow [|] p. 12 ff. We are going to define 

(<7i, Qi, : i < lo) 

such that the following requirements are met, for all j < i < u. (In what follows, 
the T( #j .)'s are the functions from || Lemma 3.1.) 

(1) TZi is a transitive model of ZFC~ with w TZi C TZi, 

(2) a;: 7^ -»• Qi, where Qi is an "TV-model" of TZi, 

( 3 ) V ^U)+i = V £iu 3 )+i and < "ifa). 

(4) r(.,.) o aj \ Vj = Oi \ Uj, 

(5) if U — U((Ti o 7r i, Qi) then U is well-founded and TZi has (in order type) at 
least \(Ti\u many cutoff points, and 

(6) % > => TZi e TZi-!. 

It is (6) which gives the desired contradiction. 

To commence, we let a = a, Q Q = J\f v , and TZq = Hg for some large enough 9. 
Suppose now we are given (07, Qi,TZ\ : I < i). We want to construct a i+ i, Qi+%, 
and TZ i+ i. 

Set F = Gi(Ej), k = c.p.(F), and v = the natural length of F. Let us cheat by 
assuming F is the top extender of Qi. (If not, we have to consider the top extender 
of the target model of T {;»)'- <J^fp) ~ > Q instead; a similar cheating appears in ||] 
p. 12 ff.) By (2), F is countably certified inside TZi. Let A = {A^.k < uS) be an 
enumeration of 

P(M <w )n QiHraniai). 
By (1), A E TZi, and hence there are inside TZi objects N, N', and B such that 

(a) N = V^, U N C N, N' is transitive, U N' C N', and V U N +1 C N', 

(b) (N;E,A) ^ rS3 (N';E,B), and 
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(c) for all k < cu, B k n [u} <u = i F (A k ) n [u} <u . 
It now clearly suffices to prove the following 

Main Claim. In A 7 "', there are a, Q, and TZ such that 

(1) ' TZ is a transitive model of ZFC" with w ^ C ft, 

(2) ' -> Q, where Q is an "A/-model" of K, 
3 ' V^,„ x , ! = V^' x , , (and hence = V n f 

(4) ' cr [• z/j = cTj f z/ i; and 

(5) ' if £7 — U(a o 7r i+i, Q) then £7 is well-founded and TZ has (in order type) at 
least \a\u many cutoff points. 

Notice that the assertion of the Main Claim is E^'({T, <Xj(i/j), cr.; f z^}). Let 

tt: (M; 

where M is countable (and hence (M; G, C) G A^'n/V), and 7r is ^-elementary w.r.t. 
{e} and So-elementary w.r.t. C. The fact that (M; G, C) can be embedded into A 7 ' 
in such a fashion is a r£ 3 -fact, and hence by (N; G, A) -< r £ 3 (A 7 "'; G, -B) there is some 

tt': (M; 6,1) 

such that 7r' is S 2 -elementary w.r.t. {e} and E -elementary w.r.t. C. In order to 
finish the proof of the Main Claim (and thus of |1.3| ), it now suffices to verify the 
following 

Claim. In N, there are a, Q, and TZ such that 

(1) " TZ is a transitive model of ZFC~ with W 7Z C TZ, 

(2) " o-: -> Q, where Q is an W-model" of 71, 

(3) " ^^07r- 1 (<Ti(i/ i ))+l = ^ r o 7 r- 1 (a- i (fc' i ))+l' 

(4) " cr f Ui = 7r' o 7T _1 (cri [" z/j), and 

(5) " if U = U(a o TToi+i, Q) then £/ is well-founded and TZ has (in order type) at 
least \a\u many cutoff points. 

Let j = T-pred(z + 1). We define a': V i+1 -> Qj by 

7r ii+i(/)(«) ^ or j(/)( 7r ' ° ?r~ViK)))- 
To see that this is well-defined and elementary we argue as follows. 
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V i+1 \=$to i+1 (f)(a)) 

# {u:P s \= *(/(«))} G(£f) a 
^ ^({^^1= $(/(«))}) GF CTi(a) . 

Let ai({u:Vj (= $(/(«))}) = A fc . So z F (Afc) PI [z/] <w = S fe n [z/] <w , and we may 
continue as follows. 

<^> o-j(a) G ^(Aj.) 
^ (7,(0) G B k 

n' on- 1 (a i (a)) e A k . 

But A, = |= *(/(«))}) = ^({u:^- h *(/(*))}) = {« Qj h *fo(/)(t*))}, 

and hence 

^ Gih^iC/JKoT- 1 ^))))- 

We'll have that a' o 7r i + i = <Jj o ir j, and so a' G U(<jj o n j,Qj). Moreover, 
clearly, 

e = k ([/(oj-ottoj.Oj) < \ a j\u(a J o7T 0j ,Q J ), 

and hence by (5) we may let 9 = the e th cutoff point of IZj. Working inside JZj, we 
may thus set 

1Z = the transitive collapse of the closure of K r /oir- 1 (<7- i (i/ i ))+i U {0?} 

under Skolem functions for V^ 3 and a;— sequences, 
Q = the image of Qj under the collapse, and 
a = the image of a' under the collapse. 



It is now straightforward that we have shown the Claim. 



□ ID 



Of course by standard arguments the previous sketch also shows that K c exists 
unless there is a non-tame premouse, say. 
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2 K c is universal. 



Assume that there is no inner model with a Woodin cardinal. By the results in §1 
together with [f|] Lemma 2.4 (b) we then have that K c is < OR iterable. However, 
it may be the case that there is a definable tree on K c of length OR with no cofinal 
branch. 

This discussion leads us to the following. 

Definition 2.1 A weasel W is universal iff whenever (T ,14) is a coiteration of W 
with some premouse M. (using padded trees) with lh{T) = lh(U) = OR+ 1 then M. 
is a weasel, £>" n [0, OR] v = 0, t^ or "OR C OR, and M u OR > M r OR . 

N.B.: U W is universal" is a schema which cannot be expressed by a single sen- 
tence in the language of ZFC. 

I do not know if there is a notion of "universal" which is more useful. 

Let us say that a premouse Ai is below superstrong iff for all F = E^f- ^ we 
have that the natural length of F is strictly less than ip(c.p.(F)). We're now going 
to show: 

Theorem 2.2 Assume ZFC+ every premouse is below superstrong. Then K c is 
universal, if it exists. 

Proof. Deny. Set W = K c , and W a = J^ +w for a G OR. By a slight refinement 
(due to Zeman and the author) of an argument of Jensen (cf. 0) there is then a 
(definable) class C C OR, club in OR, together with a commuting system (7r a/3 : a < 
(3 6 C) of maps such that for all a < (3 G C do we have that 7r Q/ g: W a — > Wp is cofinal 
with 7i a/ 3 \ a = id and 7i a/ 3(a) = (3, and such that (W a , 7r Q/ g : a</?ECn«+l)is 
the direct limit of (W a , ir a)3 : a < (3 G C fl «) for limit points k of C. 

Let n < co be large enough. There is then a (definable) C C C, again club in 
OR, such that 

N K = (K; e, Cn «, (W a , 7r a/3 : a < /? G Cn «)) ^ Sn (y; G, C, (W a , 7r a/3 : a < (3 G C)) 

for all « G C Pick « < A G C", both limit points of C, with W K C V K and w Va C V a 
(i.e., cf{n) > ijj and c/(A) > w). 

Let A = (A fc : fc < with Mk 3m = m(k) A k G V([n] m ) PiW. Let a < k be such 
that Aj~ G ran(n aK ) for all k < uj. Set = 7r~^(Afc). Notice that A^ is definable 
over N K by 

it G A fc <^ for all but boundedly many j3 G (C n «) \ a, u G ^^(Afc). 
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Define over iV A by 

u G B k ^ for all but boundedly many /? G (C D A) \ a, u G 7r Q) g(A fc ). 

Then obviously 7r K A(^4fc) = -Bfe, for all k < uo. It is also easy to verify that 

(K;g,I) ^. E3 (V a ;g,B). 

(Notice that if a formula is E (E p ) then it is equivalent to a S p formula over models 
of Sp-replacement.) 

Now let F be the extender derived from 7r K \, and let v be its natural length. By 
our smallness assumption, v < A. Let 7 = i/ +14/ < A. A straightforward induction 
as in the proof of M Lemma 11.4 shows that 

satisfies the initial segment condition, and is hence a premouse. But we have shown 
that F is countably certified. Thus F = , contradicting the fact that 7 is a 
cardinal of W. 

□ (H) 

Notice that |0.1| is now an immediate corollary of |2.2| together with what we 
showed in §1. By well-known arguments, we might in fact replace "there's no inner 
model with a Woodin cardinal" by "every premouse is tame," say, in the statement 

ofO- 

3 cj-completeness and countable certifiability. 

We now want to discuss the relation between being u-closed and being countably 
certified (in our new sense). 

Definition 3.1 Let A4 be an active premouse, F the extender coded by F M , k = 
c.p.(F), and v = u M = the natural length of F. We say that F is strongly w-closed 
iffW (a n , X n : n < u) with 

Vn <u 3k <uj ( a n G [vf A A n G V([n} k ) n M ) 

there is some transitive N with 

"iVcJVA K+i c N 
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such that for all 

tv : M ^e 2 N 
with A4 countable and transitive there is 

tt' : M K 

such that 



n on' 1 \ [J a Tl 

n<u> 

witnesses that F is u>- complete w.r.t (a n ,X n :n <oS), i.e., 

\/n < lo ( X n G F an =$> tt' o 7r _1 (a n ) e X n ). 
Recall that such F is uncomplete iff for all (a n , X n : n < u) as in |3.1| there is an 



order-preserving r: [j n a n — > k with Vn < u ( X n G F an r(o n ) G X n ). Trivially, 
if -F is strongly cu-closed then F is cu-closed. Strong w-closedness requires that r 
is realized as the restriction of some tt' o 7r _1 as above. We also have the following 
facts, which are easy to verify. 

If F is countable certified in the sense of H Defn. 1.2, then F is countably 



certified in the sense of |1.2| , and then F is strongly ^-closed. We can still run the 
iterability proof for countable submodels of €.k{M$) if we relax the requirement that 
new extenders be countably certified to that they be strongly cj-complete. Of course, 
the new K c is then still universal. 



References 

[1] Ronald Jensen, Addendum to A new fine structure for higher core models, hand- 
written. 

[2] Bill Mitchell and John Steel, Fine structure and iteration trees, LNL (J3. 
[3] Ralf Schindler, The core model for almost linear iterations, submitted. 
[4] John Steel, The core model iterability problem, LNL (j8. 



S 



